PARABOLIC CONJUGACY IN GENERAL LINEAR GROUPS 
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Abstract. Let q be a power of a prime and n a positive integer. Let P(q) be a parabolic 
subgroup of the finite general linear group GL n (q). We show that the number of P(q)- 
conjugacy classes in GL n (q) is, as a function of q, a polynomial in q with integer coefficients. 
This answers a question of J. Alperin in [T]. 



1. Introduction 

Let GL n (q) be the general linear group of nonsingular n x n matrices over the finite field 
F q and let U n (g) be the subgroup of GL n (g) consisting of upper unitriangular matrices. A 
longstanding conjecture states that the number of conjugacy classes of U ri (g) is, as a function 
of q, a polynomial in q with integer coefficients. This conjecture has been attributed to 
G. Higman cf. [TJ, and it has been verified by computer for n < 13 in the work of A. Vera- 
Lopez and J. M. Arregi, see [15] . There has been further interest in this conjecture from 
G. R. Robinson [12] and J. Thompson [T4] . 

In pp, J. Alperin showed that a related result is "easily established", namely that the 
number of U n (g)-conjugacy classes in all of GL n (q) is a polynomial in q with integer coeffi- 
cients. This theorem can be viewed as evidence in support of Higman's conjecture. Alperin 
also considers the possibility of a proof of Higman's conjecture by descent from the theorem 
proved in [I], though he says that this seems very unlikely. 

In addition, Alperin showed in [1] that the number of B n (g)-conjugacy classes in GL n (q) 
is a polynomial in q, where B n (g) is the subgroup of upper triangular matrices in GL n (q). 

Let d = (di, . . . , d t ) 6 Z> x satisfy di < d i+ i and d t = n; we call such d an n-dimension 
vector. Let ~P n ^(q) be the parabolic subgroup of GL n (g) that stabilizes the standard flag 
{0} C F^ 1 C C . . . C F* = F™, and let U n , d (q) be the unipotent radical of P n , d {q). In [I] 
Alperin asks if the number of U ni d(<?)-conjugacy classes in GL n (g) is a polynomial in q; and 
likewise for the number of P ni d(g)-conjugacy classes in GL„(g). In [5l Thm. 4.5], the authors 
showed that this question for XJ n ,d{q) has an affirmative answer. In this paper, we prove the 
following theorem, which affirmatively answers Alperin's question for P n ^{q)- 

Theorem 1.1. The number ofP n d (q)-conjugacy classes in GL n (g) is, as a function of q for 
fixed d, a polynomial in q with integer coefficients. 

The special case of Theorem 11.11 when P n ^(q) = GL n (g) is well known, of course. 

In order to state a proposition related to Theorem 11.11 we need to recall some standard 
terminology. We let K be the algebraic closure of F q and view GL„(g) as a subgroup of 
GL n (i^) in the natural way. Recall that two parabolic subgroups of GL„(i^) are said to be 
associated if they have Levi subgroups that are conjugate in GL n (K). We write P n ^(K) for 
the parabolic subgroup of GL n (i\~) such that P n ^(K)nGL n (q) = P n d(q). Let d = (d\, . . . , d t ) 
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and d! = (d[, . . . , d' t ,) be n-dimension vectors. We recall that P n ^(K) and P n ^'{K) are 
associated if and only if t = t' and there exists a G Sym(t) such that di — = dl ai — d! ai _ x 
for alH = 1, . . . , t] by convention we set d = d' Q = 0. 

By [5J (4.15)], we have the following proposition. We indicate how it is proved in the 
outline of the proof of Theorem 11.11 given below. 

Proposition 1.2. LetP n ^(K) andP n ^'{K) be associated parabolic subgroups ofGL n (K). 
Then the number of P n ^{q)- conjugacy classes in GL n (q) is equal to the number of P n ^'{q)- 
conjugacy classes in GL n (g). 

We note that the proof of the observation in Proposition 11.21 does not yield a bijection 
between the two sets of orbits. It would be interesting to know if a bijection can be defined 
in a natural way. 

Below we give an outline of our proof of Theorem 11.11 Before doing this, we simplify our 
notation. We write G = GL n (g), B = B n (q), and, for d as above, we write P = P nj d(q)- For 
a subgroup H of G, we write k(H, G) for the number of if-conjugacy classes in G. Although 
this notation does not show a dependence on q, we want to allow q to vary and for G, B, P to 
define groups for each q; so, for example, it makes sense to say that k(P, G) is a polynomial 
in q. We write G = GL n (K) and P for the parabolic subgroup of G corresponding to P. 

For x G G, we define fp(x) to be the number of conjugates of P containing x, i.e. 
fp(x) = \{ y P | y G G,x G y P}\- A counting argument as in [1] (see also [51 §4.1]), along 
with the fact that P = N G (P), yields 

(1.3) fe(P,G) = X; 

where TZ = TZ(P, G) is a set of representatives of the conjugacy classes of G that intersect P. 
We note that if the conjugacy class of x G G misses P, then fp(x) = 0. Therefore, it does 
no harm in (II. 3p to sum over a set of representatives TZ = TZ{G) of all conjugacy classes of 
G. 

From the proof of [3 Lem. 3.2], one can observe that for x G G, fp{x) only depends on 
P up to the association class of P, i.e. if P and Q are associated parabolic subgroups of 
G, then fp(x) = fg(x) for all x G G. This is a consequence of the fact that the Harish- 
Chandra induction functor is independent of the parabolic subgroup that contains the 
Levi subgroup L. This observation is used to deduce [5J (4.15)] and so Proposition 11.21 

In pQ, Alperin shows that k(B,G) is a polynomial in q, using the formula (11.31) for the 
case P = B. The proof of this depends on partitioning the set TZ(B, G) into a finite union 
7Z(B, G) — TZi U • - • U TZ r independent of q (though some TZi may be empty for small q) 
such that fp(x) = fp(y) if x,y G IZf, and \TZi\ is a polynomial in q. An inductive counting 
argument is used to show that fp( x i) is given by a polynomial in q, for xi G TZi. 

In this paper we give an analogous decomposition 7Z(G) — 1Z\ U • • • U 1Z r ; this partition 
is based on Jordan normal forms. Again, this decomposition does not depend on q (though 
some TZi may be empty for small q) and we show that \7Zi\ is a polynomial in q. Let x G TZi, 
for some i, with Jordan decomposition x = su, and let H = Cg(s). We show that fp(x) can 
be expressed as a sum of terms of the form fff (w), where Q is a parabolic subgroup of H of 
the form y P H H for some y G G. If x' = s'u' G TZi, then we have u' = u, and so we have 
fp(x') = fp(x). We can appeal to [5, Thm. 3.10] to deduce that each fM (u) is a polynomial 
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in q and therefore, that fp(x) is a polynomial in q. The key point in the proof that fn(u) 
is a polynomial in q is to show that it can be expressed in terms of Green functions; in the 
present setting the results in [6] show that these Green functions are polynomials in q. We 
then have 

r 

(i-4) k(p,G) = Y,\nfp(xi), 

i=i 

where ij G 71,. Each summand on the right-hand side of (11.41) is a polynomial in q. Hence, 
k(P, G) is a polynomial in q. 

We are left to show that, as a polynomial in q, k(P, G) has integer coefficients. This is 
non-trivial: although the coefficients of the polynomial fp(x) are integers (this follows from 
the results in [51 §4]), the coefficients of the polynomials \lZi\ are not integers in general. 
In order to show that k(P,G) G Z[q], we argue that the P-conjugacy classes in G can be 
parameterized by the F^-rational points of a family of varieties defined over ¥ q . Then we 
apply some standard arguments. 

Let U be the unipotent radical of P and let u G G be unipotent. Using the theory of 
Green functions, it is proved in [5] that f§{u) is a polynomial of q; also in the appendix of 
loc. cit. an elementary counting argument is used to give an alternative proof of this. It is 
possible to give an elementary proof that fp{u) is a polynomial in q for unipotent u; this 
proof is similar to that in the appendix to [5] and is rather technical, so we choose not to 
include it here. Given such a proof one can avoid appealing to the theory of Green functions 
in the proof of Theorem 11.11 For this one needs to observe that for semisimple s G G, the 
centralizer H = Cg(s) is isomorphic to a direct product of groups of the form GL m (q l ), 
where m, I G Z>i. Then, for arbitrary x G G with Jordan decomposition x = su, one can 
deduce that fp(x) is a polynomial in q using the expression for fp(x) as a sum of terms of 
the form fff (u). 

In analogy to a comment made at the end of the appendix to [5], it is not possible to 
deduce Proposition 11.21 from an elementary proof of Theorem 11.11 as described above. 

One can consider the more general situation where the general linear group GL n (g) is 
replaced by an arbitrary finite group of Lie type G, and P is a parabolic subgroup of G with 
unipotent radical U. The precise formulation of the analogous questions regarding k(U, G) 
and k(P, G) being polynomials in q with integer coefficients is rather technical so we do 
not give it here; this formulation requires an axiomatic setup as in [5j §2.2]. However, we 
note that Thm. 4.5] says that k(U, G) is a polynomial in q if p is good for G and G 
has connected centre, where G is the connected reductive algebraic group defined over ¥ q so 
that G is the group of F^-rational points of G. In case G has disconnected centre, k(U, G) 
is only given by polynomials up to congruences on q. That is, in the language of G. Higman 
[S], k(U,G) is PORC (Polynomial On Residue Classes); this is discussed before [SJ Exmp. 
4.10]. The question about k(P,G) is more difficult in general. We believe that one should 
be able to generalize the arguments in this paper to show that k(P, G) is PORC in general. 
As is mentioned in [5], Rem. 4.12], the centre of a pseudo-Levi subgroup of G need not be 
connected even if the centre of G is connected; therefore, in general one can only hope to 
prove that fp(x) is PORC. 

As a general reference for algebraic groups defined over finite fields we refer the reader to 
the book by Digne and Michel [2] . 
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2. Notation 



We establish the notation to be used throughout this note. We continue to use the conven- 
tion that the objects that we define depend on the prime power q, but that this dependence 
is suppressed in our notation. 

We write ¥ q for the finite field of q elements. We denote the algebraic closure of ¥ q by K 
and we consider all the finite fields ¥ q m (for m G Z>i) as subfields of K. The set of non-zero 
elements of K is denoted by K x ; likewise F* denotes the set of non-zero elements of ¥ q . For 
a G K x , the degree of a over q, denoted deg(a) = deg ? (a), is the minimal value of m such 
that a G ¥ q ™. For m G Z> 2 we define fLi by 



we define Fj = F*. 

We write F for the Frobenius morphism on K corresponding to q, i.e. F(a) = a q for all 
a G K. We let K x / F denote the set of F-orbits in K x ; this set is in bijection with the set 
of all monic irreducible polynomials in F g [X] \ {X}. Given a G K we write a for the F-orbit 
of a in K. Note that the degree function is constant on F-orbits in K x , so that for given 
a G K x /F, the degree deg(a) is well-defined. Also, we sometimes consider a sum or product 
over K x / F where the summands or factors are indexed by representatives of the F-classes in 
K x ; in such situations each summand or factor only depends on the corresponding element 
in K x /F. 

Given a map 7 : K x /F — ■> S, where S is some set, we write 70 : K x — > S for the map 
defined by 70(a) = 7(a). For m G Z>i, we write ¥ qm /F for the set of F-orbits in ¥ qm and 
define 



where /1 is the classical Mobius function, see for example [HI §1.13]; in particular, 0(m) is a 
polynomial in q. 

By a partition we mean a sequence of the form A = (AJ 1 , . . . , A^ ! ), where \, q G Z>i and 
Aj > Aj+i; we allow A to be the empty partition, i.e. I = 0, A = (). Given a partition A, we 
let |A| = Yl\=i c i^i- We write P for the set of all partitions. 

We fix a linear order -< on P, by setting A -< A' if |A| < |A'| and then ordering the 
partitions A for fixed |A| lexicographically. By a multi-partition we mean a sequence of the 
form jj, = (pi, • • • , ^ b m)i where jii 6 P, 6, G Z>i and fa y fa+i, we allow to be the empty 
multi-partition. Given a multi-partition // = (fa 1 , ■ ■ ■ , fa^ 1 ) we let = YHLih\fa\- We 
write MP for the set of all multi-partitions. 

The polynomial defined below is required to simplify notation in Section [3j For a sequence 
b = (pi, ... , b m ) G Z> x we define the following polynomial in the indeterminate z: 



Fj m = ¥ qm \ [J ¥ qJ = {aeK\ deg(a) = m} 



j\m 



(2.1) 



(j)(m) = \¥\ m /F 



We observe that 




(2.2) 




where ( z ) = z<yZ 1 ' ) " e [ z c+l \ for c G Z> x . We allow A to be defined for different values of m. 
We note that the coefficients of A (b, z) are in general not integers. 

Let n be a positive integer. We write G = GL n (g) and regard it as a subgroup of G = 
GL n (K). We write F for the standard Frobenius morphism on G and its natural module 
K n . Therefore, G = G F is the group of fixed points of F in G, and F™ = (K n ) F . 

For g,x G G, we write 9 x = gxg" 1 ; similarly for a subgroup H of G we write 9 H = gHg -1 . 
We write Cq(x) = {g G G \ 9 x = x} for the centralizer of x in G; the centralizer of x in G 
is denoted by Cg(x). 

Let m G Z>i and a G K. Then the m x m Jordan matrix J(a, m) is defined as usual. 
Given a partition A = (A^ 1 , . . . , A^), the matrix J (a, A) is defined as a direct sum of Jordan 
matrices: 

i 

J(a,X) = 0Qj(a, Ai). 

i=l 

Finally, for a G K x /F and A G P, we define the matrix 

deg(a)-l 

J(a,A)= J(F l (a),A). 

i=0 

By choosing a basis of the form Bo U Bj U • • • U Bd cg (a)-i for K n (where n = deg(a)|A|) with 
|Bj| = |A| and F 1 (Mq) = Bj, the matrix J(a, A) is fixed by F and so lies in G. 

3. The conjugacy classes of GL n (g) 

In this section we recall the parametrization of the conjugacy classes of G — GL n (g), see 
for example [H)l Ch. IV §2]. We use this parametrization to define the partition of the set 
of conjugacy classes of G mentioned in the introduction. 

The conjugacy classes of G are given by Jordan normal forms and these are parameterized 
by maps 

7 : K x /F -> P 

such that 7(a) is the empty partition for all but finitely many a G K x / F and 

^2\lo(a)\= de S(a)\l(a)\ = n. 

We write F for the set of all such maps 7. Given 7 G T, we can define a linear map a; (7) G G 
as follows: We decompose K n as 

K n = V a , 

aeK x 

where diml4 = 1 70(a) | = (7(a) | and F(V a ) = Vj?( a ) for all a G K x . For a G K x /F, we write 
V a = ©f=o <a ' )_1 V F if a y With respect to an (ordered) basis, denoted B(7) s , of V a , the action 
of a; (7) on V a is given by the matrix J(a,j(a)). The set {^(7) | 7 G T} gives a complete set 
of representatives of the conjugacy classes of G. 

For a G K x , we define B(7) ffl = B(7) g H V a . We write B(7) for the basis of K n given by 

Hi) = UaeKx B(7)a- 

Let 7 G T. We write the Jordan decomposition of #(7) as a; (7) = 5(7)^(7). It is straight- 
forward to describe the action of s(7) and 11(7) on each V a , for a G K x . 
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The semisimple part si^y) acts on V a as multiplication by a. Therefore, we see that the 
centralizer of s(7) in G is 

Cg(s(7)) = Y\_ GL(K) — II GL| 7(s)| (ir) dc ^). 

aeK x a£K x /F 

In order to describe the centralizer of 5(7) in G, we note that V a is defined over F g d eg (a), and 
Kf degW = FjS£i'. Note that for a, 6 G if* in the same F-orbit, we have = V b pdcsW . 

Therefore, as F(V a ) = Vp( a ), we see that the centralizer of 5(7) in G is 

(3.1) C G ( S ( 7 ))= J] GL(K FdCS(a) ) = II GL |7(a)| (g d ^)). 

aeK x /F a£K x /F 

We write #(7) = C G (s(j)). 

The action of the unipotent part ^(7) on V a is given by the Jordan matrix J(l, 70(a)) with 
respect to the basis M(j) a oi V a . 

Next we define an equivalence relation on T that gives rise to the desired partition of the 
conjugacy classes of G. For 7, 5 G T, we write 7 ~ 5 if there is a degree preserving bijection 
T : K x /F — > K x /F such that 7 = <5Y. This defines an equivalence relation on T and for 
7, 5, T as above we say 7 ~ 5 via T. 

For fixed q, the equivalence classes of ~ are parameterized by maps 

ip : Z>! MP, 

written 

(3.2) m = (m b i (j) \m b 2 i3) \ . . . , ^)Sf )} 

such that: 

(i) VO) i s the empty multi-partition for all but finitely many j G Z>i; 

(ii) Eiez^iil^O')! = and 

(hi) YlT=i Kj)r < 0(j) f° r an J ^ Z>i, where is as in (12. ip . 
We write \l/ for the set of all maps ip : Z>! — > MP satisfying conditions (i) and (ii) above. 
For if) G ^ written as in (I3.2p we define 

(3.3) A{$) = {(j, r, s) I j G Z> 1? r = 1, . . . , m(j), s = 1, . . . , b(j) r }. 

Provided condition (iii) above holds for ip G ^f, we may choose a(j)* G F^/F for each 
(j, r, s) G A(^) such that the a(j)^'s are all distinct. Then we may define 7 G T, by 



(3.4) 7(a) 



i)(j) r if a = a(j) s r , for some (j, r, s) G A(if>); 
() otherwise. 



All possible choices for the a{j) s r gives the ~-equivalence class ip corresponding to ip. If 
condition (iii) does not hold for x/j, then, by convention, ip is the empty set. With this 
convention we can view the set \I> as parameterizing the equivalence classes of ~, and this 
parametrization does not depend on q. 

Next we count the number of elements in ip for ip G \P. If we write ip{j) as in (13.21) . then, 

using the description of the equivalence class ip as given by (13 .4p , one can see that the desired 
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number is 



(3-5) H= J] A (Kj)AU)), 

where: A is defined in (Q; b(j) = (&(j) ls • • • , Kj)m(j)) e z >f j) as in W = and = 
|F see ( 12. ip . Since each 0(j) is a polynomial in g and A(6(j),0(j)) is a polynomial in 

4>(j), we see that j^l is a polynomial in q; we note, however, that in general the coefficients 
of this polynomial are not integers. 

If 7 ~ S (via T), then we may identify the bases B(7) and M(S) of K n used to define a; (7) 
and x(S), i.e. for a G K x /F, we identify B(7)„ with B(5)g, where b = T(a). Therefore, for 
i/) G $ we may define M(if>) = B(7) for some 76^. Suppose that 7, 5 G ■?/>, then having 
identified 1(7) = 1(5) = M(ip), we have #(7) = H(S). Writing H(ip) = if (7), we see from 
(13. ip and the description of 7 G if) as in (13.41) that 

(3-6) W)= J] GL w , )r |^'). 

(j,r,s)eA(V>) 

We also have ^(7) = w(<5), so we may define u(ip) = u{j). The conjugacy class of u{ip) in 
H(if)) is parameterized by the partitions in the if>(j), i.e. the conjugacy class of a unipotent 
element u G if (0) is given by the class of the projection of u into each factor GL^Q^^qi), 
this is given by a partition of \ip(j) r \, for w = u(if>) this is precisely the partition i]){j) r . 

For each value of q such that ^ is non-empty, we choose some 7 = 7(g) G ■0. Then we set 
x{ifj) = £(7), and allow this to vary as q does; we note that x(if)) depends on the choice of 7. 
We write the Jordan decomposition of x(ip) as x(if>) = s(ip)u{ip). The semisimple part s(if>) 
depends on the choice of 7, but H{ip) = Cc(s{if))) does not; H{ifj) is given as in (13.61) for all 
values of q. The parameterization of the conjugacy class of u(ip) G H{if>) does not change as 
q varies. The discussion in this paragraph gives a convention to vary q, which we use in the 
next section. 

4. Proof of Theorem 11.11 

For this section we fix an n-dimension vector d and let P = P n ^{q) be the corresponding 
parabolic subgroup of G = GL n (q) as defined in the introduction. Let if) G \1/ and assume q 
is large enough so that if) is non-empty. Let x = x(if>), s = s(if>), u = u(if>), B = B(0) and 
H = H{ip) = Cg(s) be defined by choosing 7 G if) as at the end of Sectional 

The basis B = M(ip) of K n determines an F-stable maximal torus T = T(ip) of G = 
GL n (K) consisting of the elements of G which act diagonally on K n with respect to B; we 
write T = T F . We note that T is not split unless, if>(j) = () for all j > 2, but T is a 
maximally split maximal torus of H = Cg(s(iI))). 

Suppose x G y P for some y G G. Uniqueness of Jordan decompositions implies that 
s G y P, which in turn implies that y P H H is a parabolic subgroup of H. It follows that 
there exists z G H such that T C zy P. 

As s is central in H and the centre of H is connected, we have that s is in any parabolic 
subgroup of H. In particular, this implies that s G Q, for any parabolic subgroup Q of H, 
and so x G Q if and only if u G Q. 
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We let Q be a set of representatives of the P-orbits in { 9 P | g G G} that are of the form 
H ■ ( 9 P) for some 9 P with T C 9 P; we assume that TCP' for all P' G Q. From the 
discussion in the previous two paragraphs, we see that 

(4-1) f?ix) = £ /£rw(«), 

P'eQ 

where the function fp is defined as in the introduction. We note that this equation does not 
depend on the choice of 7 G ip used to define x = x(j). 

Below we give a parameterization of the set Q. This is first done in terms of the chosen 
7 G ip and then we explain how the parameterization can be described in terms of ip. The 
idea is that as any P' G Q contains T; therefore, the corresponding parabolic subgroup P' 
of G (containing T and so that P' = (P') F ) is the stabilizer in G of some flag {0} C Vi C 
. . . C Vt — K n with respect to the basis B = 18(7), i.e. each Vi has a basis which is a subset 
of B. In order for P' to be P-stable we require that whenever some v G B is in Vi then so 
is F(v). Further, the action of H allows the basis elements in B a for fixed a G K x to be 
permuted. 

We let C = C(j) be the set of all maps 

c:K x /Fx {l,...,t}-+Z> 

such that: J2a&K x /F deg(a) C (<M) = G?j for each i = 1, . and c(a,i) < c(a,i + 1) and 
c(a,t) = (7(a) I for all a G K x / F. Given c G C, a G K x and i G {1, . . . , t] we define B a i to 
consist of the first c(a,i) elements of B a . We define Vi to have basis B, = [J aeK x B aji . The 
parabolic subgroup Q(c) of G is defined to be the stabilizer in G of the flag {0} C V\ C 
. . . C Vt — K n . We may take Q = {Q(c) \ c G C} to be our set of representatives. 

We write ip(j) as in (13.21) and define A(ip) as in (I3.3p . Then £ = £(ip) is defined to be the 
set of all maps 

e:A(V) x {l,...,t}->Z> , 
such that: J2(j, r ,s)eA{^) 3 e U> r ' s ' = d i for alH = 1, . . . , t; and e(j, r, s, z) < e(j, r,s,i + 1) 
and e(j, r, s, t) = \ip(j) r \ for all (J, r, s) G A(ip). We are assuming that ip is non-empty, so we 
may fix a choice of distinct a(j) s r G F^/P, and define 7 from ?/> as in (13 .4p . For each e E £, 
we define c — C(e) G C = C(j) by 

e(j, r, s, i) if a = a(j)*, for some (j, r, s) G A(ip); 
otherwise. 

The map C : £^ — > C is a bijection. For e G £, we set Q(e) = Q(C(e)) and note that this does 
not depend on the choice of 7, i.e. the choice of the a(j) s r . It follows that the set £ gives a 
parameterization of the set Q. 

Now by (14. ip we get 
(4-3) ^W) = E/J(.)nHW))- 

For values of q such that is non-empty, each f^e^Hi 11 ^)) ^ s a polynomial in q (with 
integer coefficients), by [S} Thm. 3.10]. Here we use the convention to vary q as discussed 
at the end of Section [2J As the set £ does not depend on q, we deduce that fp(x(ijj)) is a 
polynomial in q. 
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(4.2) 



c(a,i) 



Now by (II. 3p we have 

fc(P.G) =5^/^(7)), 

using the parameterization of the G-conjugacy classes given in Section [31 It is implicit in 
(14. 3 p that fp(x(j)) = fp(x(ip)) for any 7 6 '0, so we have that 

(4.4) ^,G) = ^H/ P G (xW), 

where, by convention we set fp(x(ip)) — if -0 = 0. By (I3.5P we have that |-0| is a 
polynomial in g and above we have shown that fp(x(ip)) is a polynomial in q. Hence, 
k(P, G) is a polynomial in g. 

To complete the proof of Theorem 11.11 we need to show that the coefficients of the poly- 
nomial k(P, G) are integers. We fix a prime p and in this paragraph just consider values 
of q that are a power of p; it suffices for the proof that the coefficients of the polynomials 
k(P,G) are integers to just consider such q. Arguing as in the introduction of [4], we may 
find a family of varieties V\, . . . , V m defined over ¥ p such that the P-conjugacy classes in G 
correspond to the F g -rational points of the V^. More precisely, using Rosenlicht's theorem 
(see [13J), we may find a P-stable open subvariety JJ\ of G defined over F p and an orbit 
space V\ for the action of P on JJ\. This means that the points of V\ (over K) correspond to 
the P-conjugacy classes in U\. Now using the fact that Cp(x) is connected for any x G G, 
we see that the F^-rational points of V± correspond to the conjugacy classes of P in the set 
of Fg-rational points of Ui, this follows from [21 Prop. 3.21]. Now we may apply Rosenlicht's 
theorem to the action of P on G \ U\ to find U2 and V2 in analogy to U\ and V\. Continuing 
in this way, we obtain the varieties Vi, . . . , V m whose F g -rational points correspond to the 
P-conjugacy classes in G. Given this parameterization of the P-conjugacy classes in G, one 
can apply some standard arguments, using the Grothendieck trace formula (see [21 Thm. 
10.4]), to prove that the coefficients of the polynomial k(P,G) are integers, see for example 
HH Prop. 6.1]. 

We note that the polynomial summands l^l fp{x(ip)) in the expression for k(P, G) given 
in (I4.4p do not have integer coefficients in general; this can already be seen for G = GL 2 (q) 
in the examples below. 

We conclude our discussion with some examples which demonstrate that it is possible to 
explicitly calculate the polynomials k(P, G). We observe that in the examples below, k(P, G) 
is divisible by q — 1. One can see that this has to be the case by checking that q — 1 divides 
the polynomial for all ip. 

Examples 4.5. (i). We begin by explicitly calculating k(B,G) and k(G) = k(G,G) for 
G = GL^g). The possible values of ip and all the information needed to calculate k(B,G) 
and k(G) is given in the table below. It is straightforward to calculate all of the information 
in this table by hand. 

Now using (14. 4p we can calculate: 

k(B, G) = (q - l)(q + 1) + (q - 1)1 + (g ~ ^ ~ 2) 2 = 2q(q - 1). 
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Of course, we have fQ{x(ip)) = 1 for all ip, so we obtain: 

(ii) . For n > 3 (not too large), it is straightforward to calculate k(B,G) using the values 
of the functions fg (u) for unipotent u. It is possible to obtain these values using the chevie 
package in GAP3 ([3]) along with some code provided by M. Geek, and the formula for 
fg{u) given in [5j Lem. 3.2]. The size of ^ gets large quickly as n increases, so we have only 
calculated the values of k(B, G) for n < 4. We do not include the details of these calculations 
here, as that would take a lot of space. For n = 3, we get 

k(B,G) = (g-l)(g 3 + 6g 2 -g-3) 

and for n = 4 we obtain 

k(B, G) = (q- l)(g 6 + 3g 5 + 9q 4 + 19q 3 - 9q 2 - 18q + 5). 

(iii) . We finish by giving an example of how to calculate a particular value of fp{x(i/j)). 
We consider the case G = GL 9 (g), P = P 9d (q), where d is the 9-dimension vector (4,7,9), 
and ip is given by 

^(1) = ((2)), V»(2) = ((l 2 )), V(3) = ((1)); and ^(j) = () for j > 4. 

We write x = x(ijj) with Jordan decomposition x = su, and we write H = Cg{s). We 
have the direct product decomposition H = GL 2 (g) x GL 2 (g 2 ) x GL^g 3 ) = Hi x H 2 x H 3 
say. We write Xi for the projection of x into H iy for each i. We note that X\ is a product of a 
central element and a regular unipotent element in Hi, x<± is central in H 2 and x% is central 
in H 3 . Given a parabolic subgroup Q of H containing s, we write Qi = Q fl Hi for each i, 
and note that 

(4-6) f$(x) 
Using 03.51) we can calculate 



= f D g 2 -gg 3 -g 

W ; 2 3 
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We have A(if)) = {(1, 1, 1), (2, 1, 1), (3, 1, 1)}. There are three elements e G £{jp), they are 
shown in the following three matrices: the value of e(j, 1, l,z) being given by the entry in 
the jth row and ith column: 

1 2 2 \ / 2 \ / 2 2 2 

012 222 112 

ill/ \ o 1 1 / \ o i i 

Next we use (14. 61) to work out the value of /qL)Oe(V')) f° r eacn °f the t nree possible values 
of e. In the first case we have that Q\ is a Borel subgroup of Hi, so that fn^(xi) = 1; Q2 is 
a Borel subgroup of i?2, so that fql(x2) = q 2 + 1; and Q3 is (necessarily) all of i^3, so we 
get Jq^xs) = 1. We can work out the value of fq^(x) for the other two possible values of 
e similarly, and then we can use (14. 3[) to calculate 

f$(x) = (q 2 + 1) + 1 + (q 2 + 1) = 2g 2 + 3. 
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